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SPECIFICATION 

TITLE OF THE INVENTION 

Method of and device for Communication 

TECHNICAL FIELD 

The present invention relates to a communication 
device which employs a multi-carrier 

modulation/demodulation scheme. More particularly, this 
invention relates to a method of and device for communication 
which make it possible to realize data communication using 
a known communication line by a DMT (Discrete Multi Tone) 
modulation/demodulation scheme, an OFDM (Orthogonal 
Frequency Division Multiplex) modulation/demodulation 
scheme, or the like. The present invention can be applied 
to not only a communication device for performing data 
communication by the DMT modulation/demodulation scheme, 
but also all communication devices for performing wire 
communication and wireless communication by a multi-carrier 
modulation/demodulation scheme and a single-carrier 
modulation/demodulation scheme . 

BACKGROUND ART 

A conventional communication device will be described 
below. For example, in a wide band CDMA (W-CDMA: Code 




Division Multiple Access) using an SS (Spread Spectrum) 
scheme, as an error correction code the performance of which 
is considerably higher than the performance of a 
convolutional code, a turbo code is proposed. This turbo 
code codes a sequence obtained by performing interleave to 
an information bit sequence in parallel to a known coded 
sequence. It is said that the turbo code can obtain 
characteristics which are close to the Shannon limit. The 
turbo code is one of error correction codes which maximally 
attract attention at present. In the W-CDMA, since 
transmission characteristics in audio transmission or data 
transmission are considerably dependent on the performance 
of the error correction code, the transmission 
characteristics can be considerably improved by applying 
the turbo code. 

The operations of a transmission system and a reception 
system in a conventional communication device using the turbo 
code will be described below. Fig. 14 includes diagrams 
showing the configurations of a turbo encoder used in a 
transmission system. In Fig. 14(a), reference numeral 101 
denotes a first reclusive organization convolutional 
encoder for convolutionally encoding an information bit 
sequence to output a redundant bit, reference numeral 102 
denotes an interleaver, and reference numeral 103 denotes 
a second reclusive organization convolutional encoder for 



convolutionally encoding an information bit sequence after 
replacement by the interleaver 102 to output a redundant 
bit. Fig, 14(b) is a diagram showing the internal 
configuration of the first reclusive organization 
convolutional encoder 101 and the second reclusive 
organization convolutional encoder 103. The two reclusive 
organization convolutional encoders are encoders for 
outputting only redundant bits, respectively. In the 
interleaver 102 used in the turbo encoder, the process of 
replacing information bit sequences at random is performed. 

In the turbo encoder constituted as described above, 
an information bit sequence: xi, redundant bit sequence: 
X2 obtained by encoding the information bit sequence: Xi 
by the process in the first reclusive organization 
convolutional encoder 101, and a redundant bit sequence: 
Xs obtained by encoding an information bit sequence sub j ected 
to an interleave process by the process of the second 
reclusive organization convolutional encoder 103 are 
output . 

Fig. 15 is a block diagram showing the configuration 
of a turbo decoder used in a reception system. In Fig. 15, 
reference numeral 111 denotes a first decoder for calculating 
a logarithmic likelihood ratio from a reception signal: yi 
and a reception signal: y2, reference numerals 112 and 116 
denote adders, reference numerals 113 and 114 denote 



inter leavers, reference numeral 115 denotes a second decoder 
for calculating a logarithmic likelihood ratio from the 
reception signal: yi and a reception signal ysr reference 
numeral 117 denotes a deinterleaver, and reference numeral 
118 denotes a decision unit for deciding an output from the 
second decoder 115 to output an estimated value of an original 
information bit sequence. The reception signals: yi, yz, 
and y3 are signals obtained by giving the influences of noise 
and fading in a transmission path to the information bit 
sequence: xi and the redundant bit sequences: X2 and X3, 
respectively. 

In the turbo decoder constituted as described above, 
the first decoder 111 calculates a logarithmic likelihood 
ratio: Le(xik') (k represents time) of an estimated 
information bit: xik' estimated from a reception signal: 
yik and a reception signal: yak- In this case, a ratio of 
a probability that the information bit: Xik is 1 to a 
probability that the information bit : xik is 0 is calculated- 
Reference symbol Le(xik) denotes external information, and 
reference symbol La(xik) denotes previous information which 
is previous external information. 

In the adder 112, from the logarithmic likelihood ratio 
which is the calculation result, external information to 
the second decoder 115 is calculated. In the first decoding, 
since previous information is not calculated. La (xik) =0 is 



established. 

In the interleavers 113 and 114, in order to adjust 
the times of the reception signal: yik and the external 
information Le (xik) to the time of the reception signal Ysr 
signals are rearranged. Thereafter, in the second decoder 
115, as in the first decoder 111, a logarithmic likelihood 
ratio; L(xi]c') is calculated on the basis of the reception 
signal: yi, the reception signal ys, and the external 
information Le (xi^) which is calculated in advance. In an 
adder 116, the external information Le(xik) is calculated. 
At this time, the pieces of external information which are 
rearranged in the deinterleaver 117 are fed back to the first 
decoder 111 as previous information La{xi)c). 

Finally, in this turbo decoder, the above process is 
repeatedly executed a predetermined number of times to 
calculate a logarithmic likelihood ratio having a higher 
accuracy. The decision unit 118 performs a decision on the 
basis of the logarithmic likelihood ratio, and estimates 
an original information bit sequence. More specifically, 
for example, when the logarithmic likelihood ratio satisfies 
"L(xikM > 0, the estimated information bit : Xik' is decided 
as 1. When "L(xikM ^ 0" is satisfied, the estimated 
information bit: Xik' is decided as 0. 

Figs. 16, 17, and 18 are tables showing a process of 
the interleaver 102 used in the turbo encoder. In this case. 



a process of replacing information bit sequences by the 
interleaver 102 will b described below. 

For example, intheW-CDMA, as an interleaver , a complex 
interleaver (to be referred to as a PIL hereinafter) is 
generally used. This PIL has the following three 
characteristic features . 

1. Replacement of columns and rows in N( ordinate: natural 
number) xM (abscissa: natural number ) buffer is performed. 

2. In replacement of bits in a row, a pseudo random pattern 
using a prime number is used. 

3 . A critical pattern is avoided by replacement of the rows . 

In this case, an operation of the PIL serving as a 
conventional interleaver will be described below. For 
example, it is assumed that interleave length: Lturbo=512 
bit, N=10, M=P=53 (Lturbo/N < P+1) , and primitive root: go=2 
are satisfied. In this case, a mapping pattern: c (i) is 
formed as described in equation (1) as follows: 

c(i)=(go X c(i-l)) modP ..-(I) 
where i=l, 2, (P-2) and c(0)=l are satisfied. 

Therefore, the mapping pattern C(i) is {1, 2, 4, 8, 
16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 28, 3, 6, 
12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 37, 21, 42, 31, 
9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 47, 41, 29, 5, 10, 
20, 40, 27}. 

In the PIL, skipping is performed through the mapping 



pattern C{i) every skipping pattern: ppip(j) to replace bits 
with each other, a mapping pattern: Cj(i) having j rows. 
In this case, in order to obtain {ppip(j) }, {qj(j = OtoN-l)} 
is determined by the following equations (2) , (3) , and (4) : 
qo=l ...(2) 
g. c. d {qj, P-1}=1 (where the g. c. d is the 

greatest common divisor) . , . (3) 

q[j > 6, qj > qj-i (where j = l to N-1) ..•(4) 
Therefore, {qj} is [1, 7, 11, 13, 17, 19, 23, 29, 31, 
37}, and {ppiP(j)} is {37, 31, 29, 23, 19, 17, 13, 11, 7, 1} 
(where PIP=N-1 to 0) • 

Fig. 16 is a table showing a result obtained by skipping 
mapping patterns C(i) on the basis of the skipping pattern: 
ppip(j)/ i.e., a result obtained by rearranging respective 
rows by using the skipping patterns. 

Fig. 17 is a table showing a data arrangement when 
data having an interleave length: Lturbo=512 bit are mapped 
on the mapping pattern after the rearrangement. In this 
case, data {0 to 52} is mapped on the first row, data {53 
to 105} is mapped on the second row, data {106 to 158} is 
mapped on the third row, data {159 to 211} is mapped on the 
fourth row, data {212 to 264} is mapped on the fifth row, 
data {256 to 317} is mapped on the sixth row, data {318 to 
370} is mapped on the seventh row, data {371 to 423} is mapped 
on the eighth row, data {424 to 47 6} is mapped on the ninth 
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row, data {477 to 529} is mapped on the tenth row. 

^ Finally, Fig. 18 is a table showing a final 
rearrangement pattern. In this case, replacement of rows 
as shown in the data arrangement shown in Fig . 18 is performed 
according to a predetermined rule to generate a final 
rearrangement pattern (in this case, the order of the rows 
is reversed) . In the PIL, the generated rearrangement 
pattern is read in units of columns , i.e., in the longitudinal 
direction . 

In this manner, when the PIL is used as an interleaver, 
a turbo code for generating a code word having a preferable 
weight distribution can be provided in a wide-range 
interleave length {for example, Lturbo=257 to 8192 bit) . 

Fig. 19 is a graph showing BER (bit error rate) 
characteristics obtained when a conventional turbo encoder 
and a conventional turbo decoder including the PIL are used. 
As shown in Fig. 19, as the SNR increases, the BER 
characteristics are improved. For example, when the 
performance of a turbo code is decided by using a BER as 
shown in Fig. 19, "minimum huimning weight: Wmin" obtained 
after turbo encoding is performed influences the BER having 
a high SNR. More specifically, it is generally known that 
the BER in an error follower region (region in which the 
BER moderately falls) increases when the minimum humming 
weight is small- 



The minimum humming weight is the minimum value of 
the number of '1' of the respective patterns which can be 
employed by the sequences (xi, kz, xs) shown in Fig. 14, 
Therefore, for example, code words: 

xi=. • . 00100100000 • . . 

X2=. . . 00010100000 . . . 

X3=. - -00010101000. . . 
are patterns each showing the minimum value of the number 
of '1', the minimum humming weight of the turbo encoder 
satisfies 2min=7 • m this expression, xi represents an input 
data sequence of the encoder, and X2 and X3 represent output 
data sequences from the encoder. 

In this manner, in the conventional communication 
device, when the turbo code is applied as an error correction 
code, even though aii inter-signal-point distance decreases 
according to multi-valuing of a modulation scheme, 
transmission characteristics in audio transmission or data 
transmission can be considerably improved, and 
characteristics which are better than those of a conventional 
convolutional code can be obtained. 

In the conventional communication device, turbo 
encoding is performed to all input information sequences 
(all sequences when there are a plurality of information 
bit sequences) , and all the encoded signals are turbo-decoded 
on the reception side. Thereafter, soft decision is 
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performed. More specifically, for example, the decision 
is performed to all 4-bit data (0000 to 1111; 4-bit 
constellation) if 16 QAM is used and to all 8-bit data if 
256 QAM is used. 

However, in the above conventional communication 
device which employs the turbo code, for example, an encoder 
(corresponding to a reclusive organization convolutional 
encoder) and an interleaver which are used in the 
conventional turbo encoder shown in Fig. 14(b) have rooms 
for improvement. It cannot be said that the turbo encoder 
using the conventional encoder and the interleaver obtains 
optimum transmission characteristics which are close to the 
Shannon limit, i.e., optimum BER characteristics. 

The conventional turbo encoder is specialized in one 
information bit sequence, but is not cope with two 
information bit sequences, disadvantageously . 

It is an object of the present invention to provide 
a communication device and a communication method which can 
be applied to all communications using a multi-carrier 
modulation/demodulation scheme and a single-carrier 
modulation/demodulation scheme and which can realize an 
improvement of BER characteristics which is considerably 
higher than that of a prior art. 

DISCLOSURE OF THE INVENTION 



The communication device according to one aspect of 
the present invention comprises a turbo encoder having a 
first reclusive organization convolutional encoder for 
convolutionally encoding two information bit sequences to 
output first redundant data; a second reclusive organization 
convolutional encoder for convolutionally encoding the 
information bit sequences subjected to the interleave 
process to output second redundant data; and an interleaver . 
The interleaver stores the information bit sequences in an 
input buffer of "M (abscissa: prime number ) =2""+ 1" x "N 
(ordinate : natural number) =2"^" (m is an integer ) , generates 
random sequences of (M-1) types by shifting a random sequence 
of a specific (M-l) bit generated by using the prime number 
bit by bit in units of rows and maps minimum values at Mth 
bits of respective rows in all the random sequences and makes 
a mapping pattern of an Nth row equal to that of the first 
row to generate an M x N mapping pattern, maps information 
bit sequences of an interleave length on the M x N mapping 
pattern, and reads the mapped information bit sequences in 
units of columns to output the information bit sequences 
to the second reclusive organization convolutional encoder. 

In the communication device according to the 
above-mentioned aspect, when the two information bit 
sequences are stored in the input buffer, the interleaver 
replaces at least one row such that an inter-signal-point 
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distance of these information bit sequences is not 0. 

In the communication device according to the 
above-mentioned aspect, the interleaver forms a latin square 
pattern in a buffer of (M-1) x (N-1) as random sequences 
of the (M-1) types. 

In the communication device according to the 
above-mentioned aspect, the interleaver determines N to 
satisfy "N (ordinate: natural number) > 2"*+l". 

In the communication device according to the 
above-mentioned aspect, the interleaver maps maximum values 
at the starts of all the rows in random sequences of the 
prime number (M-1) , and makes a mapping pattern of an Nth 
row equal to a mapping pattern of the first row to generate 
an M X N mapping pattern. 

The communication method according to still another 
aspect of this invention rearranges two information bit 
sequences in a turbo encoder. The communication method 
comprises: the bit sequence storing step of storing the 
information bit sequences in an input buffer of, "M 
(abscissa: prime number ) =2"^+!" x "N (ordinate: natural 
number ) =2"^" ; the mapping pattern generation step of 
generating random sequences of (M-1) types by shifting a 
random sequence of a specific (M-1) bit generated by using 
the prime number bit by bit in units of rows, mapping minimum 
values at Mth bits of respective rows in all the random 
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sequences, and making a mapping pattern of an Nth row equal 
to that of the first row to generate an M x N mapping pattern; 
the mapping step of mapping information bit sequences of 
an interleave length on the M x N mapping pattern; and the 
bit sequence read step of reading the mapped information 
bit sequences in units of columns. 

In the communication method according to the 
above-mentioned aspect, in the bit sequence storing step, 
when the two information bit sequences are stored in the 
input buffer, at least one row is replaced such that an 
inter-signal-point distance of these information bit 
sequences is not 0. 

In the communication method according to the 
above-mentioned aspect, in the mapping pattern generation 
step, a latin square pattern is formed in a buffer of (M-l) 
X (N-1) as random sequences of the (M-l) types. 

A In the communication method according to the 
above-mentioned aspect, N is determined to satisfy "N 
(ordinate: natural number) > 2"'+l", 

In the communication method according to the 
above-mentioned aspect, in the mapping pattern generation 
step, maximum values are mapped at the starts of all the 
rows in random sequences of the prime number (M-l), and a 
mapping pattern of an Nth row is made equal to a mapping 
pattern of the first row to generate an M x N mapping pattern. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 includes diagrams showing the configurations 
of an encoder and a decoder which are used in a communication 
device according to the present invention; Fig. 2 is a diagram 
showing the configuration of a transmission system of the 
communication device according to the present inventions- 
Fig. 3 is a diagram showing the configuration of a reception 
system of the communication device according to the present 
invention; Fig. 4 includes diagrams showing signal point 
arrangements of various digital modulations; Fig. 5 includes 
diagrams showing the configurations a turbo encoder; Fig. 
6 is a diagram showing an example of a reclusive organization 
convolutional encoder constituting the same code as that 
of the reclusive organization convolutional encoder shown 
in Fig. 5(b); Fig. 7 is a graph showing BER characteristics 
obtained when transmission data is decoded by the turbo 
encoder of the present invention and BER characteristics 
obtained when transmission data is decoded by using a 
conventional turbo encoder; Fig. 8 is a table showing a 
minimum humming weight of the turbo encoder of the present 
invention and a minimum humming weight in a conventional 
turbo encoder when a specific interleaver size is employed; 
Fig. 9 is a table showing an arrangement of ul input buffers 
in an interleaver; Fig. 10 is a table showing an arrangement 
of u2 input buffers in the interleaver; Fig. 11 is a table 



showing a rearrangement pattern in units of rows; Fig. 12 
is a table showing a data arrangement obtained when input 
data sequences: ul in the rearrangement pattern; Fig. 13 
is a table showing a data arrangement obtained when input 
data sequences: u2 in the rearrangement pattern; Fig. 14 
includes diagrams showing the configuration of a 
conventional turbo encoder used in a transmission system; 
Fig. 15 is a diagram showing the configuration of the 
conventional turbo decoder used in a reception system; Fig. 
16 is a table showing a process of the interleaver used in 
the conventional turbo encoder; Fig. 17 is a table showing 
a process of the interleaver used in the conventional turbo 
encoder; Fig. 18 is a table showing a process of the 
interleaver used in the conventional turbo encoder; and Fig. 
19 is a graph showing bit error rate characteristics obtained 
when the conventional turbo encoder and the turbo decoder. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Embodiments of a method of and device for communication 
according to the present invention will be described below 
with reference to the accompanying drawings. The present 
invention is not limited to these embodiments. 
First Embodiment: 

Fig. 1 includes diagrams showing the configuration 
of an encoder (turbo encoder) and a decoder (combination 
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of a turbo decoder, a hard decision unit, and an R/S (Reed 
Solomon code) decoder) used in a communication device 
according to the present invention. More specifically. Fig. 
1(a) is a diagram showing the configuration of the encoder 
in this embodiment, and Fig. 1(b) is a diagram showing the 
configuration of the decoder in this embodiment - 

The communication device according to this embodiment 
comprises the configurations of both the encoder and the 
decoder to have highly accurate data error correction 
capabilities, so that excellent transmission 
characteristics in data communication and audio 
communication. In this embodiment, for the sake of 
descriptive convenience, the communication device 
comprises both the configurations. However, for example, 
a transmitter comprising only the encoder of both the 
configurations may be supposed. On the other hand, a 
receiver comprising only the decoder may be supposed. 

In the encoder shown in Fig. lA, reference numeral 
1 denotes a turbo encoder which can achieve a performance 
of almost shannon limit by employing turbo code as error 
correction code. For example, the turbo encoder 1 outputs 
information bit of two bits and redundant bit of two bits 
in response to input of information bit of two bits. 
Furthermore, in this case, each redundant bit is generated 
such that correction capability becomes uniform to each 
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information bit on the reception side. 

On the other hand, in the encoder in Fig. 1 (b) , 
reference numeral 11 denotes a first decoder for calculating 
a logarithmic likelihood ratio from reception signals: Ley 
(corresponding to reception signals: Y2, Yif and ya (to be 
described later ) ) , reference numerals 12 andl6 denote adders, 
reference numerals 13 and 14 denote interleavers , reference 
numeral 15 denotes a second decoder for calculating a 
logarithmic likelihood ratio from reception signals: Ley 
(corresponding to reception signals: yz, Yif and yb (to be 
described later) , reference numeral 17 denotes a 
deinterleaver, reference numeral 18 denotes a first decision 
unit for deciding an output from the first decoder 11 to 
output an estimation value of an original bit- sequence, 
reference numeral 19 denotes a first R/S decoder for decoding 
a reed solomon code to output a highly accurate information 
bit sequence, reference numeral 20 denotes a second decision 
unit for deciding an output from the second decoder 15 to 
output an estimation value of an original information bit 
sequence, reference numeral 21 denotes a second R/S decoder 
for decoding the reed solomon code to output a more accurate 
information bit sequence, and reference numeral 22 denotes 
a third decision unit for hard-deciding Ley (corresponding 
to reception signals: ys, y4,..-/ (to be described later) 
to output an estimation value of an original information 
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bit sequence. 

Before the encoder and the decoder are explained, the 
basic operation of the communication device according to 
the present invention will be briefly described below with 
reference to the drawings. For example, as a wire digital 
communication scheme for performing data communication by 
using a DMT (Discrete Multi Tone) modulation/demodulation 
scheme, an xDSL communication schemes such as an ADSL 
(Asymmetric Digital Subscriber Line) communication scheme 
for performing high-speed digital communication at several 
megabit/second by using a conventional telephone line or 
an HDSL (high-bit-rate Digital Subscriber Line) 
communication scheme is known. The scheme is standardized 
in ANSI T1.413 or the like. In the following description 
of this embodiment, it is assumed that a communication device 
which can be applied to the ADSL is used. 

Fig. 2 is a diagram showing the configuration of a 
transmission system of the communication device according 
to the present invention. In Fig. 2, in the transmission 
system, transmission data is multiplexedby amultiplex/sync 
control (corresponding to an MUX/SYNC CONTROL shown in Fig. 
2) 41, error correction codes are added to the multiplexed 
transmission data by cyclic redundancy checks 
(corresponding to CRC: Cyclic redundancy checks) 42 and 43, 
and addition of FEC codes and a scramble process are performed 



by forward error corrections (corresponding to SCRAM & FEC) 
44 and 45. 

Two paths are formed between the multiplex/sync 
control 41 and a tone ordering 49. One is an interleaved 
data buffer (Interleaved Data Buffer) path including an 
interleaver (INTERLEAVE) 46, the other is a fast data buffer 
(Fast Data Buffer) path which does not include an interleave . 
In this case, delay is large in the interleaved data buffer 
for performing an interleave process. 

Thereafter, the transmission data is subjected to a 
rate convert process by rate converters (corresponding to 
RATE-CONVERTER) 47 and 48, and is sub j ected to a tone ordering 
process by a tone ordering (corresponding to TONE ORDERING) 
49. On the basis of the transmission data subjected to the 
tone ordering process, constellation data is formed in a 
constellation and gain scaling (corresponding to 
CONSTELLATION AND GAIN SCALING) 50, and inverse fas t Fourier 
transform is performed in a inverse fast Fourier transform 
(corresponding to IFFT: Inverse Fast Fourier transform) 51. 

Finally, the Fourier-transformed parallel data is 
converted into serial data in an input parallel/serial buffer 
(corresponding to INPUT/PARALLEL/SERIAL BUFFER 52, and the 
serial data is converted from a digital waveform into an 
analog waveform in an analog processing and DAC 
(corresponding to ANALOG PROCESSING AND DAC) 53 • A 



filtering process is executed, and transmission data is 
transmitted onto a telephone line. 

Fig. 3 is a diagram showing the configuration of the 
reception system of the communication device according to 
5 the present invention. In Fig. 3, in the reception system, 
a filtering process is executed to a reception data (the 
above transmission data) in an analog processing and ADC 
(corresponding to ANALOG PROCESSING AND ADC shown in Fig. 
3) 141, and a time region is adaptive equalizing process 
10 of a time domain is performed in a time domain equalizer 
142. 

Data to which the adaptive equalizing process of a 
time domain is executed is converted from serial data to 
parallel data in an input serial/parallel buffer 

15 (corresponding to INPUT SERIAL/PARALLEL BUFFER) 143. Fast 
Fourier transform is performed to the parallel data in a 
fast Fourier transformer (corresponding to FFT : Fast Fourier 
transform) 144. Thereafter, an adaptive equalizing process 
of a frequency domain is performed in a frequency domain 

20 equalizer (corresponding to FEQ) 145. 

The data to which the adaptive equalizing process of 
the frequency domain is converted into serial data by a 
decoding process (maximum likelihood decoding method) and 
a tone ordering process performed in a constellation 

25 decoder/gain scaling (corresponding to CONSTELLATION 



DECODER AND GAIN SCALING) 146 and a tone ordering 
(corresponding to TONE ORDERING) 147. Thereafter, 
processes such as a rate convert process performed by rate 
converters (corresponding to RATE-CONVERTER) 148 and 149, 
a deinterleave process performed by a deinterleave 
(corresponding to DEINTERLEAVE) 150, an FFC process and a 
descramble process performed by the forward error 
corrections (corresponding to DESCRAM & FEC) 151 and 152, 
and a cyclic redundancy check performed by cyclic redundancy 
checks (corresponding to cyclic redundancy check) 153 and 
154 are performed. Finally, reception data is reproduced 
from a multiplex/sync control (MUX/SYNC CONTROL) 155. 

In the communication device described above, each of 
the reception system and the transmission system has two 
paths, and the two paths are selectively used, or the two 
paths are simultaneously operated, so that a small 
transmission delay and high-rate data communication can be 
realized . 

In the communication device constituted as described 
above, the encoder shown in Fig. 1(a) is located at the 
constellation and gain scaling 50, and the decoder shown 
in Fig. Kb) is located at the constellation decoder/gain 
scaling 146 in the reception section. 

Operations of the encoder (transmission system) and 
the decoder (reception system) according to this embodiment 
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will be described below with reference to the drawings . The 
operation of the encoder shown in Fig. 1 (a) will be described 
first. In this embodiment, as multi-valued quadrature 
amplitude modulation (QAM: Quadrature Amplitude 
Modulation), a 16 QAM scheme is employed. In the encoder 
according to this embodiment, unlike a conventional 
technique in which turbo encoding is executed to all input 
data (4 bits), as shown in Fig. 1(a), turbo encoding is 
executed to only input data of lower two bits, and the input 
data of the other upper bits are directly output without 
being changed* 

The reason why the turbo encoding is executed to the 
input data of the lower two bits will be described below. 
Fig. 4 includes diagrams showing signal point arrangements 
of various digital modulations. More specifically. Fig. 
4 (a) shows a signal point arrangement of a 4-phase PSK (Phase 
Shift Keying) scheme. Fig. 4(b) shows a signal point 
arrangement of a 16 QAM scheme, and Fig. 4 (c) shows a signal 
point arrangement of a 64 QAM scheme. 

For example, in the signal point arrangements of all 
the modulation schemes, when a reception signal point is 
located at a position a or b, most reliable data is estimated 
as an information bit sequence (transmission data) by soft 
decision on the reception side . More specifically, a signal 
point which is closest to the reception signal point is 
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decided as transmission data. However, at this time, for 
example, when the reception signal points a and b shown in 
Fig. 4 are observed, in any cases (corresponding to Figs. 
4(a), 4 (b) , and 4(c)), it is understood that the lower two 
bits of four points which are closest to the reception signal 
point are (0, 0), (0, 1), (1, 0), and (1, 1), respectively. 
In this embodiment, turbo encoding having excellent error 
correction capability is performed to the lower two bits 
of the four signals (i.e., the four points each having the 
smallest inter-signal distance) the characteristics of 
which may be deteriorated, and soft decision is performed 
on the reception side. On the other hand, the other upper 
bits the characteristics of which are rarely deteriorated 
are output without any changes, and hard decision is 
performed on the reception side. 

In this manner, in this embodiment, the 
characteristics which may be deteriorated with 
multi-valuing can be improved. In addition, turbo encoding 
is performed to only the lower two bits of the transmission 
signals, an amount of calculation can be made considerably 
smaller than that of a conventional technique in which turbo 
encoding is performed to all bits. 

Subsequently, an operation of the turbo encoder 1, 
shown in Fig. 1(a), for performing turbo encoding to 
transmission data: ui and U2 of the input lower two bits. 



24 



For example, Fig. 5 includes diagrams showing the 
configuration of the turbo encoder 1. More specifically. 
Fig. 5(a) is a diagram showing the block diagram of the turbo 
encoder 1, and Fig. 5(b) is a diagram showing an example 
of the circuit configuration of a reclusive organization 
convolutional encoder. In this case, as the reclusive 
organization convolutional encoder, the configuration 
shown in Fig. 5(b). However, the reclusive organization 
convolutional encoder is not limited to the configuration. 
For example, the same reclusive organization convolutional 
encoder as a conventional reclusive organization 
convolutional encoder or another reclusive organization 
convolutional encoder may be used. 

In Fig. 5(a), reference numeral 31 denotes a first 
reclusive organization convolutional encoder for 
convolutionally encoding transmission data: Ui and U2 
corresponding to information bit sequences to output 
redundant data: Ua, reference numerals 32 and 33 denote 
interleavers, reference numeral 34 denotes a second 
reclusive organization convolutional encoder for 
convolutionally encoding data: Uit and U2t subjected to the 
interleave process to output a redundant data: Ub. In the 
turbo encoder 1, at the same time, the transmission data: 
ui and U2, the redundant data: Ua obtained by encoding the 
transmission data: Ui and U2 by the process of the first 
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reclusive organization convolutional encoder 31, and the 
redundant data: Ub (the time of which is different from that 
of the other data) obtained by encoding the data: uit and 
U2t subjected to the interleave process by the process of 
the second reclusive organization convolutional encoder 34 . 

In the reclusive organization convolutional encoder 
shown in Fig. 5(b), reference numerals 61, 62, 63, and 64 
denote delay units, and reference numerals 65, 66, 67, 68, 
and 69 denote adders. In this reclusive organization 
convolutional encoder, the first adder 65 adds the input 
transmission data: ua (or the data: Uit) and the fed back 
redundant data: Ua (or the data: Ub) to each other to output 
the resultant data, and the second adder 66 adds the input 
transmission data: ui (or the data: U2t) and an output from 
the delay unit 61 to output the resultant data, the third 
adder 67 adds the input transmission data: Ui (or the data: 
U2t) A the transmission data: U2 (or the data: Uit) ^ and an 
output from the delay unit 62 to output the resultant data, 
the fourth adder 68 adds the input transmission data: ui 
(or the data: U21:) / the transmission data: U2 (or the data: 
uit) f an output from the delay unit 63, and the fed back 
redundant data: Ua (or the redundant data: Ub) , and the final 
adder 69 adds the input transmission data: U2 (or the data: 
Uit) and an output from the delay units 61, 62, 63, and 64 
to finally output the redundant data: Ua (redundant data: 



Ub) . 

In the turbo encoder 1, the weights of the redundant 
bits are prevented f rombeing biased such that the estimation 
accuracies of the transmission data : Uiandu2 on the reception 
side using the redundant data: Ua and Ub are uniform. More 
specifically, in order to make the estimation accuracies 
of the transmission data: ui and U2 uniform, for example, 
the transmission data: U2 is input to the adders 65, 67, 
68, and 69 (see Fig. 5 (b) ) in the first reclusive organization 
convolutional encoder 31, and the data: U2t subjected to 
interleave is input to the adders 66 to 68 in the second 
reclusive organization convolutional encoder 34. On the 
other hand, the transmission data: Ui is input to the adders 
66 to 68 in the first reclusive organization convolutional 
encoder 31, and the data: uit subjected to interleave is 
input to the adders 65, 67, 68, and 69 in the second reclusive 
organization convolutional encoder 34, so that the number 
of delay unit through which the sequence of the transmission 
data: ui passes until the sequence is output is equal to 
the number of delay unit through which the sequence of the 
transmission data : U2 passes through the sequence is output . 

In this manner, when the encoder shown in Fig. 1(a), 
as the effect of interleave, an error correction capability 
for an error of burst data can be improved. In addition, 
the input of the sequence of the transmission data: ui and 



the input of the sequence of the transmission data: U2 are 
switched between the first reclusive organization 
convolutional encoder 31 and the second reclusive 
organization convolutional encoder 34, so that the 
estimation accuracies of the transmission data: ui and U2 
on the reception side can be made equal to each other. 

Fig. 6 is a diagram showing an example of a reclusive 
organization convolutional encoder having the same 
reference symbols as those of the reclusive organization 
convolutional encoder shown in Fig. 5(b) . Therefore, when 
the reclusive organization convolutional encoder shown in 
Fig. 5(b) is replaced with the circuit configuration shown 
in Fig. 6, the same effect as described above can be obtained . 

In the reclusive organization convolutional encoder 
shown in Fig. 6, reference numerals 71, 72, 73, and 7 4 denote 
delay units, and reference numerals 75 , 76, 77, and 78 denote 
adders. In this reclusive organization convolutional 
encoder, the first adder 75 adds the input transmission data : 
ui (or the data: U2t) and an output from the delay unit 71 
to each other to output the resultant data, and the second 
adder 7 6 adds the input transmission data: Ui (or the data: 
U2t) and an output from the delay unit 72 to output the 
resultant data, the third adder 77 adds the input 
transmission data: Ui (or the data: U2t) r an output from the 
delay unit 73, and an fed back output from the delay unit 
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74 to output the resultant data, and the final adder 78 adds 
the input transmission data: U2 (or the data: Uit) and an 
output from the delay units 74 to finally output the redundant 
data: Ua (redundant data: Ub) . 

An operation of the decoder shown in Fig. 1(b) will 
be described below. In this embodiment, a case in which 
as multi-valued quadrature amplitude modulation (QAM) , for 
example, the 16 QAM scheme is employed will be described 
below. In the decoder according to this embodiment, turbo 
decoding is performed to the lower two bits of reception 
data, and original transmission data is estimated by soft 
decision. With respect to the other upper bits, hard 
decision is performed to reception data by the third decision 
unit 22 to estimate original transmission data. Reception 
signals Ley: y^, yz, Y2r yi/ Ya^ and yb are signals obtained 
by giving the influence of noise or fading of a transmission 
path to outputs: U4/ us, U2, Ui, Ua, and Ub on the transmission 
side. 

In a turbo decoder which receives the reception signals 
Ley: y2/ Yir y^r and yb, the first decoder 11 extracts the 
reception signals Ley: y2f yi, and ya to calculate a 
logarithmic likelihood ratio: L(uikM and L(U2kM of 
information bits (corresponding to the original 
transmission data: uik and U2k) : uik' and U2k' estimated from 
these reception signals (k represents time). More 



specifically, the probability that U2k is 1 to the probability 
that U2k is 0 and the probability that Uik is 1 to the probability 
that uik is 0 are calculated. In the following description, 
Uik and U2k are merely called Uk, and Uik' and U2k' are merely 
called Uk* . 

In Fig. (lb), Le(Uk) represents external information, 
and La (Uk) represents previous information serving as 
previous external information. As a decoder for 
calculating a logarithmic likelihood ratio, a conventional 
maximum a-posteriori probability decoder (MAP algorithm: 
Maximum A-Posteriori ) is frequently used. However, for 
example, a conventional viterbi decoder may be used. 

In the adder 12, external information: Le (Uk) for the 
second decoder 15 is calculated from the logarithmic 
likelihood ratio which is the calculation result. Since 
the previous information is not calculated in the first 
decoding, La(uk)=0 is satisfied. 

In the interleavers 13 and 14, the reception signals: 
Ley and the external information: Le (Uk) are rearranged. 
In the second decoder 15, as in the first decoder 11, the 
logarithmic likelihood ratio: L(Uk') on the basis of the 
reception signals : Ley and the previous information: La(Uk) 
which is calculated in advance. 

Thereafter, in the adder 16, as in the adder 12, the 
external information: Le (Uk) is calculated. At this time. 
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the external information which is rearranged by the 
deinterleaver 17 is fed back to the first decoder 11 as the 
previous information: La(Uk)- 

In the turbo decoder, the process is repeatedly 
executed a predetermined number of times (iteration count) 
to calculate a logarithmic likelihood ratio having a higher 
accurate . The first decision unit 18 and the second decision 
unit 20 decide signals on the basis of the logarithmic 
likelihood ratio to estimate original transmission data- 
More specifically, for example, when the logarithmic 
likelihood ratio is "L(Uk^ ) > 0", an estimation information 
bit: Uk' is decided as 1. When "L(Uk') ^ 0" is satisfied, 
the estimation information bit: Uk' is decided as 0, The 
reception signals Ley: ys, y^, . . . , which are received at 
once are subjected to hard decision by using the third 
decision unit 22. 

Finally, in the first R/S decoder 19 and the second 
R/S decoder 21, error check using a reed solomon code is 
performed by a predetermined method. The repeated process 
is ended when the estimation accuracy exceeds a specific 
reference . By using the reed solomon code, an error between 
the data estimated by the decision units and the transmission 
data is corrected, and the transmission data having a higher 
estimation accuracy is output. 

Methods of estimating transmission data by the first 



R/S decoder 19 and the second R/S decoder 21 will be described 
below with reference to concrete examples. As the concrete 
examples, the following three methods are posed. As the 
first method, for example, each time original transmission 
data is estimated by the first decision unit 18 or the second 
decision unit 20, the corresponding first R/S decoder 19 
or the corresponding second R/S decoder 21 alternately checks 
an error. When one of the R/S decoders decides that "there 
is no error", the repeated process performed by the turbo 
encoder is ended. Error correction of the estimated 
original transmission data is performed by using the reed 
Solomon code, and the transmission data having a higher 
estimation accuracy is output. 

As the second method, each time the original 
transmission data is estimated by the first decision unit 
18 or the second decision unit 20, the corresponding first 
R/S decoder 19 or the corresponding second R/S decoder 21 
alternately checks an error. When both the R/S decoders 
decide that "there is no error", the repeated process 
performed by the turbo encoder is ended. Error correction 
of the estimated original transmission data is performed 
by using the reed solomon code, and the transmission data 
having a higher estimation accuracy is output. 

The thirdmethod solves a problem that error correction 
is performed when it is decidedby the first and secondmethods 
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that "there is no error" and when the repeated process is 
not performed. For example, in the third problem, the 
repeated process is performed a predetermined number of time 
to reduce a bit error rate to some extent, error correction 
of the estimated original transmission data is performed 
by using the reed solomon code is performed, and the 
transmission data having a higher estimation accuracy is 
output . 

In this manner, when the decoder shown in Fig. 1(b) 
is used, and when a consternation increases with 
multi-valuing of a modulation scheme, a turbo decoder for 
performing a soft decision process for the lower two bits 
of a reception signal the characteristics maybe deteriorated 
and error correction by a reed solomon code and a decision 
unit for performing hard decision are arranged. In this 
manner, a reduction of a soft decision process having a large 
amount of calculation and preferable transmission 
characteristics can be realized. 

When transmission data is estimated by using the first 
R/S decoder 19 and the second R/S decoder 21, an iteration 
count can be reduced, and a soft decision process having 
a large amount of calculation and a process time therefore 
can be further reduced. In a transmission path in which 
a random error and a burst error exist, it is generally known 
that excellent transmission characteristics can be obtained 
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by using the R-S code (reed solomon) for performing error 
correction in units of symbols, another conventional error 
correction code, and the like. 

BER (Bit Error Rate) characteristics obtained when 
transmission data is decoded by using the turbo encoder 
according to the present invention are compared with BER 
characteristics obtained when transmission data is decoded 
by a conventional turbo encoder. Fig. 7 is a graph showing 
both the BER characteristics. For example, when the 
performance of turbo encoding is decided by the BER, a 
"minimum humming weight: Wmin" obtained after the turbo 
encoding affects the BER having a high SNR. More 
specifically, when the minimum humming weight is small, it 
is generally known that a BER in an error flower region (region 
in which the BER moderately decreases) increases when the 
minimum humming weight is small. In this manner, in a 
high-Eb/No region, i.e., an error flower region, the minimum 
humming weight: w^in maximally affects the BER 
characteristics. In this case, as the indexes of 
performance comparison of the encoders, minimum humming 
weights of turbo code words are employed. 

Fig. 8 is a table showing a minimum humming weight 
of the turbo encoder according to the present invention and 
a minimum humming weight in a conventional turbo encoder. 
The minimum humming weights are the minimum values of humming 
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weights of encoded sequences calculated after input 
information bit sequences having humming weights of '2' and 
'3' are turbo-encoded over the entire pattern. 

From the comparison and examination results in Figs. 
7 and 8, it is understood that the performance of the turbo 
encoder having a large minimum humming weight and low BER 
characteristics in an error flower are apparently better 
than those of the conventional turbo encoder. 

In this manner, when a method of inputting one sequence 
of transmission data to the final adder is applied to a 
reclusive organization convolutional encoder (encoder) 
used in the turbo encoder 1, for example such a Fig. 5 (b) 
and Fig. 6, the influence of the transmission data can be 
strongly reflected on redundant data. More specifically, 
demodulation characteristics on the reception side can be 
considerably improved in comparison with the conventional 
turbo encoder. 

In the above description, it is assumed that both the 
conventional turbo encoder and the turbo encoder shown in 
Fig. 1 use the same interleavers, and demodulation 
characteristics on the reception side are improved by 
changing the reclusive organization convolutional encoder. 
In the following description, by using the interleaver 
according to this embodiment, demodulation characteristics 
on the reception side are considerably improved, optimum 
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transmission characteristics which are close to the Shannon 
limit, i.e., optimum BER characteristics are obtained. 

For example. Figs. 9, 10, 11, 12, and 13 are tables 
showing the processes of the interleavers 32 and 33 used 
in the turbo encoder shown in Fig. 5 (a) . More specifically. 
Fig. 9 is a table showing an arrangement of a ul input buffer 
in the interleaver 32 in Fig. 5 (a) , Fig. 10 is a table showing 
an arrangement of a u2 input buffer in the interleaver 33, 
Fig. 11 is a table showing a rearrangement pattern in units 
of rows. Fig. 12 is a table showing a data arrangement obtained 
when input data sequences: ul are mapped on a rearrangement 
pattern, and Fig. 13 is a diagram showing a data arrangement 
obtained when input data sequences : u2 are mapped on a 
rearrangement pattern . 

A process of replacing information bit sequences at 
random will be described below by using the interleavers 
32 and 33 for performing rearrangement of bits as shown in 
Figs . 9 to 13 . The configuration except for the interleavers 
is the same as the configuration described above. For this 
reason, the same reference numerals as in this configuration 
denote the same parts in the above configuration, and a 
description thereof will be omitted. 

The interleaver according to this embodiment performs 
the following four processes. 

1 . Information bit sequences are stored in an input buffer 



(289 bits) of 17 (M: abscissa) x 17 (N: ordinate) (see Figs. 
9 and 10) . 

2 • A specific 16-bit random sequence generated by a prime 
number is sequentially shifted column by column in units 
of rows to generate random sequences of 16 types. Zeros 
are mapped at the 17th bits of all the random sequences, 
the mapping pattern of the 17th row is made equal to that 
of the first row, and a mapping pattern of 17 (M) x 17 (N) 
is generated (see Fig. 11) . 

3. Information bit sequences having interleave lengths 
are mapped on the mapping pattern of 17 (M) x 17 (N) generated 
as described above. (see Figs. 12 and 13) 

4 . The mapped information bit sequences are read in units 
of columns and output to respective reclusive organization 
convolutional encoders, respectively. 

The operations of the respective processes will be 
described below in detail. The reason why the number of 
bits of the abscissa is given by M=17, i.e., the reason why 
the mapping pattern has 17 bits will be described below. 
For example, in a reclusive organization convolutional 
encoder, depending on the number of delay units (generally 
called memories), self -terminated patterns are generated 
at specific intervals. More specifically, when two 
information bit sequences are used, self -terminated 
patterns (input patterns the outputs of which infinitely 
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become 0) are generated at intervals of 2"'-l at the most. 
Reference symbol m represents the number of memories. 

In a case in which the reclusive organization 
convolutional encoder shown in Fig . 5(b) is used, for example, 
when information bit sequences: ul are {1 (first bit), 0^ 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 (16th bit) , 
(the following bits are assumed as 0)}, and when all 
inf ormation bit sequence : u2areO, self-terminatedpatterns 
are generated. As the 17th bit and the following bits, 0 
is infinitely output, and demodulation characteristics on 
the reception side are deteriorated. 

In this embodiment, bits are rearranged, such that 
self-terminated patterns can be necessarily avoided by any 
one of the first reclusive organization convolutional 
encoder 31 and the second reclusive organization 
convolutional encoder 34. 

In order to avoid the self -terminated patterns by one 
of the encoders, the abscissa of an input buffer must be 
given by M > 2"^+!, and the rows (M) and the columns (N) must 
have random patterns. In addition, since M must be a prime 
number to generate a random pattern using an equation (1) , 
the abscissa M of the input buffer, i.e., the number of bits 

of the mapping pattern is a value which satisfies "M > 2"^+l 
and a prime number". In a general interleaver, in order 
to read the rearranged information bit sequences in units 
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of columns by using a random pattern, self -terminated 
patterns must also be avoided on the ordinate- For this 
reason, the ordinate is given by "N > 2""+! (which may not 
be 0". Therefore, when the reclusive organization 
convolutional encoder having four delay units as shown in 
Fig. 5(b) is used, M is a prime number is equa.l to or larger 
than 17, and N is given by N > 17 (in this embodiment, M=17, 
N=17) . 

In the interleavers 32 and 33, information bit 
sequences are stored in the 17 (M) x 17 (N) input buffer 
(289) . At this time, since two information bit sequences 
are input to the turbo encoder according to this embodiment, 
the row pf at least one information bit sequence is replaced 
as shown in Figs. 9 and 10 such that an inter-signal-point 
distance of the two information bit sequences is not 0. As 
a concrete replacing method, for example, all 
inter-signal-point distances obtained when the distance 
between the information bit sequence : ul and the information 
bit sequence: u2 is one row to 16 rows are calculated. Of 
these distances, the distances between the sequences ul and 
u2 is determined to obtain optimum transmission 
characteristics, and the row of at least one of the sequences 
ul and u2 is replaced. 

In the interleavers 32 and 33, a specific 16-bit random 
sequence generated by using a prime number is generated. 
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More specifically, for example, an interleave length: 
Lturbo==289 bits, N=17, M=P=17, and a source route: go=3 are 
satisfied, and a random pattern (random sequence) : C is 
formed by using the above expression (1) . As a result, the 
random pattern C is given by {1, 3, 9, 10, 13, 5, 15, 11, 
16, 14, 8, 7, 4, 12, 2, 6, } • 

As shown in Fig. 11, a random pattern is shifted (to 
left) bit by bit in units of rows to generate random sequences 
of 16 types. More specifically, a latin square pattern (16 
xl6) is formed, so that all the rows and the columns constitute 
random sequences. Zeros are mapped at the 17th bits of the 
random sequences of 16 types to generate a 17 (M) x 16 mapping 
pattern. In addition, the mapping pattern of the 17th row 
is made equal to the mapping pattern of the first row to 
generate a mapping pattern of 17 (M) x 17 (N) . In this manner , 
the method is compared with a conventional technique in which 
an expression is complicated to generate a pseudo random 
pattern, so that the interleaver can be realized with a simple 
configuration . 

In the interleavers 32 and 33, an information bit 
sequence of an interleave length (289 bits in this 
embodiment) is mapped on the mapping pattern of 11 (M) x 
17 (N) generated as described above. More specifically, 
as shown in Figs. 12 and 13, by using the mapping pattern 
of 17 (M) X 17 (N) , information bit sequences in the input 



buffer are replaced in units of rows. 

Finally, in the interleavers 32 and 33 , the information 
bit sequences mapped as shown in Figs. 12 and 13 are read 
in units of columns and output to the reclusive organization 
convolutional encoders, respectively. 

In this manner, in this embodiment, the interleavers 
which store information bit sequences in an input buffer 
of "M > 2'^+l and prime number" x "N > 2"^+!", shift a random 
sequence of a specific (M-1) bit generated. by using a prime 
number bit by bit in units of rows to generate random sequences 
of (M-1) types, and map the information bit sequences on 
an M X N mapping pattern generated from the random sequences 
of (M-l) types is arranged. In addition, a self-terminated 
pattern can be avoided by any one of the first reclusive 
organization convolutional encoder 31 and the second 
reclusive organization convolutional encoder 34. For this 
reason, error correction capability can be considerably 
improved. In this manner, since demodulation 

characteristics on the reception side can be more 
considerably improved, optimum transmission 

characteristics which are close to the Shannon limit, i.e., 
optimum BER characteristics can be obtained. 

In this embodiment, the information bit sequences 

mapped on the mapping pattern of 17 (M) x 17 (N) are read 
in units of columns. However, the present invention is not 



limited to the embodiment, since N is "N > 2''+l", for example, 
Nmaybe increasedby natural numbers, i.e. , N=18, 19, 20, . . . . 
In this manner, the flexibility of an interleave length can 
be improved. In addition, although the flexibility of the 
interleave length cannot be improved, for example, M may 
be changed in a range in which "M > 2'^+l and prime number" 
(for example, 19, 23, 29,.,.). 

In this embodiment, as described above, the terminal 
process is performed such that all the 17thbits of themapping 
pattern are set to be 0 (the start bits of information bit 
sequences corresponding to respective rows. However, the 
present invention is not limited to the embodiment, in 
contrast to this, the first bits of the mapping pattern are 
set to be 17 (the final bits of information bit sequences 
correspondingto respective rows) , and a latin square pattern 
of 16 X 16 is formed by the second and following bits. In 
this manner, since the 289th bit of an information bit 
sequence read as a final bit before interleave can be read 
in the start row after the interleave is performed, the number 
of parities after convolution is performed. 

As described above, according to the present invention, 
the interleavers which store information bit sequences in 
an input buffer of "M > 2"'+l and prime number" x "N > 2"'+l", 
shift a random sequence of a specific (M-1) bit generated 
by using a prime number bit by bit in units of rows to generate 



random sequences of (M-l) types, and map the information 
bit sequences on an M x N mapping pattern generated from 
the random sequences of (M-l) types is arranged . In addition, 
a self -terminated pattern can be avoided by any one of the 
first reclusive organization convolutional encoder 31 and 
the second reclusive organization convolutional encoder 34 . 
For this reason, error correction capability can be 
considerably improved. In this manner, since demodulation 
characteristics on the reception side can be more 
considerably improved, optimum transmission 

characteristics which are close to the Shannon limit, i.e., 
optimum BER characteristics can be obtained advantageously • 

According to the next invention, when all inter-signal 
distances when the distance between two information bit 
sequences is one row to (N-1) row are calculated, a 
communication device which can select optimum transmission 
characteristics from the inter-signal distances 
advantageously . 

According to the next invention, a communication 
device in which an interleaver having a configuration which 
is simpler than that of a conventional communication device 
in which an expression is complicated to generate a pseudo 
random pattern can be obtained advantageously. 

According to the next invention, a communication 
device which can improve the flexibility of an interleave 



length can be obtained advantageously. 

According to the next invention, the (M x N)th bit 
of an information bit sequence read as a final bit can be 
read on the start row after interleave is performed. For 
this reason, a communication device which can reliably 
increase the number of parities after convolution is 
performed advantageously. 

According to the next invention, the interleavers 
which store information bit sequences in an input buffer 

of "M > 2"^+! and prime number" x "N > 2'^+l", shift a random 
sequence of a specific (M-l) bit generated by using a prime 
number bit by bit in units of rows to generate random sequences 
of (M-1) types, and map the information bit sequences on 
an M X N mapping pattern generated from the random sequences 
of (M-1) types is arranged. In addition, a self-terminated 
pattern can be avoided by any one of the first reclusive 
organization convolutional encoder 31 and the second 
reclusive organization convolutional encoder 34. For this 
reason, error correction capability can be considerably 
improved. In this manner, since demodulation 

characteristics on the reception side can be more 
considerably improved, optimum transmission 

characteristics which are close to the Shannon limit, i.e., 
optimumBER characteristics can be obtained advantageously. 

According to the next invention, when all inter-signal 
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distances when the distance between two information bit 
sequences is one row to (N-1) row are calculated, a 
communication device which can select optimum transmission 
characteristics from the inter-signal distances 
advantageously , 

According to the next invention, an interleaver having 
a configuration which is simpler than that of a conventional 
interleaver in which an expression is complicated to generate 
a pseudo random pattern can be realized advantageously. 

According to the next invention, the flexibility of 
an interleave length can be improved advantageously. 

According to the next invention, the (M x N)th bit 
of an information bit sequence read as a final bit can be 
read on the start row after interleave is performed. For 
this reason, the number of parities after convolution is 
performed can be reliably increased advantageously. 

INDUSTRIAL APPLICABILITY 

As has been described above, a communication device 
and a communication method according to the present invention 
is suitable for data communication using a conventional 
communication line by the DMT (Discrete Multi Tone) 
modulation/demodulation scheme, the OFDM (Orthogonal 
Frequency Division Multiplex) modulation/demodulation 
scheme, or the like. 



